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BACKGROUND OF THE INVENTION 
[0001] A wide variety of software applications need to create, modify, store, and analyze 
5 large quantities of data. Relational database management systems are ideally suited towards 
this need, providing the resources needed to handle large quantities of data. However, many 
typical software applications handle data in the form of data objects and it is difficult for 
these applications to manipulate data in databases directly. In contrast, relational database 
management systems often caimot operate on data objects directly. 

10 [0002] To address this difficulty, object relational mapping tools translate data stored in a 
database into data objects to be manipulated by software applications. Object relational 
mapping tools hide the complexity of the underlying database from the end application. 
However, these object relational mapping tools do not provide fiiU object management 
features and integration with the database. Further, the performance of prior object relational 

15 mapping tools is limited and allows for errors to be introduced by applications. 

[0003] It is desirable to have an integration server system with object relational mapping 
tools that provides a strongly-typed model application programming interface, complex 
constraint management, and association balancing. The system also has improved 
performance through optimized handling of ordered associations of data object and of string- 
20 valued attributes. 

BRIEF SUMMARY OF THE INVENTION 
[0004] An embodiment of an integration server system for mapping data objects on a 
database schema offers a strongly-typed model API, complex constraint management, and 
25 association balancing. This embodiment of the system also has improved performance 
through optimized handling of ordered associations of data object and of string-valued 
attributes. 

[0005] In one embodiment, the integration server system comprises a database schema 
configured to store a set of data object instances. A metadata model represents a 
30 configuration of the set of data object instances in the database schema. A model application 
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programming interface provides a client application with access to the set of data object 
instances, and a metadata application programming interface provides a client application 
with access to the set of data object instances via the metadata model. 

[0006] In a further embodiment, the database schema includes a table having a plurality of 
5 rows and columns to store the set of data object instances and the metadata model includes a 
representation of the table. In yet a further embodiment, the model application programming 
interface accesses the set of data object instances via the metadata application programming 
interface. 

[0007] In another embodiment, the database schema includes a sequence attribute to 
10 preserve an ordered association between the set of data object instances, such that an 
intermediate sequence attribute instance has a random value between a pair of values of a pair 
of adjacent sequence attribute instances. In a further embodiment, the intermediate sequence 
attribute instance has a floating point value. 

[0008] In yet another embodiment, the database schema alternately stores an instance of a 
15 string-valued attribute of the set of data object in a first data-type or a second data-type in 
response to the length of the instance of the string-valued attribute. The first data-type is a 
fixed-length data structure and has a predetermined size. The first data-type stores the 
instance of the string-valued attribute in response to the instance of the string-valued attribute 
having a length less than the predetermined size. Altematively, the second data-type is a 
20 variable length data structure that stores the instance of the string-valued attribute in response 
to the instance of the string-valued attribute having a length greater than the predetermined 
size. 

[0009] In a further embodiment, the model application programming interface receives the 
instance of the string-valued attribute from a client program, determines the length of the 
25 instance of the string-valued attribute, and directs the instance of the string-valued attribute to 
either the first data-type or the second data-type in response to the length of the instance of 
the string- valued attribute. In still a further embodiment, the first data-type is associated with 
a first column of a table of the database schema, and the second data-type is associated with a 
second column of the table of the database schema. 

30 [0010] In an additional embodiment, the database schema includes a database constraint 
adapted to ensure that the set of data object instances include a set of valid attribute values. 
A class type attribute identifies each of the set of data object instances as a member of at least 
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one of a plurality of classes, and the database constraint is conditioned on the value of the 
class type attribute. An examples of database constraints includes a "not null" constraint. 

[0011] In yet another embodiment of the invention, the model application programming 
interface includes an association balance method adapted to balance an association attribute 
5 of the set of data object instances. 

[0012] A further embodiment of the invention includes a generator to create the database 
schema in response to a model description. The generator may also create a database 
constraint to ensure that the set of data object instances include a set of valid attribute values. 
Furthermore, the generator may create a fixed-length data structure having a predetermined 
10 size and a variable length data stmcture adapted to alternately store an instance of a string- 
valued attribute. In one example implementation, the model description defines a data object 
hierarchy using the imified modeling language. In another embodiment of the invention, the 
generator creates a definition of a data object in the database schema. 



1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The invention is described with reference to the drawings, in which: 

Figure 1 is a block diagram of a system for implementing an embodiment of the invention; 

Figure 2 is a block diagram of an integration server according to an embodiment of the 
invention; 

20 Figure 3 is an example database schema illustrating an optimized insertion sequence 
according to an embodiment of the invention; 

Figure 4 is an example database schema illustrating an optimized string storage according to 
an embodiment of the invention; 

Figures 5A and 5B illustrate an example object hierarchy and a corresponding database 
25 schema implemented using database constraints according to an embodiment of the 
invention; 

Figure 6 illustrates an example object hierarchy to be implemented using database constraints 
according to an embodiment of the invention; 

Figure 7 illustrates a state diagram for storing data objects in a database according to an 
30 embodiment of the invention; and 

3 

Oracle Reference No.: OID-2003-083-01 



ORACLE CONFIDENTIAL 



Figure 8 illustrates a metadata model enabling persistency services and generic user access 
for data objects according to an embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
5 [0014] Figure 1 is a block diagram of a system 100 for implementing an embodiment of the 
invention. System 100 includes user computers 105, 110, and 120. User computers 105, 
110, and 120 can be general purpose personal computers having web browser applications. 
Alternatively, user computers 105, 110, and 120 can be any other electronic device, such as a 
thin-client computer, Intemet-enabled mobile telephone, or personal digital assistant, capable 
10 of displaying and navigating web pages or other types of electronic documents. Although 
system 100 is shown with three user computers, any number of user computers can be 
supported. 

[0015] A web server 125 is used to process requests for web pages or other electronic 
documents from user computers 105, 110, and 120. In an embodiment of the invention, the 
15 data analysis software operates within a web browser on a user computer. In this 
embodiment, all user interaction with the data analysis software is via web pages sent to user 
computers via the web server 125. 

[0016] Web application server 130 operates the data analysis software. In an embodiment, 
the web application server 130 is one or more general purpose computers capable of 
20 executing programs or scripts in response to the user computers 105, 110 and 115. The web 
application can be implemented as one or more scripts or programs written in any 
programming language, such as Java™, C, or C++, or any scripting language, such as Perl, 
Python, or TCL. 

[0017] In an embodiment, the web application server 130 dynamically creates web pages 
25 for displaying the data analysis software. The web pages created by the web application 
server 130 are forwarded to the user computers via web server 125. Similarly, web server 
125 receives web page requests and input data from the user computers 105, 110 and 120, 
and forwards the web page requests and input data to web application server 130. 

[0018] The data analysis application on web application server 130 processes input data 
30 and user computer requests and can be stored or retrieved data from database 135. Database 
135 stores data created and used by the enterprise. In an embodiment, the database 135 is a 
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relational database, such as Oracle 9i, that is adapted to store, update, and retrieve data in 
response to SQL format commands. 

[0019] An electronic communication network 120 enables conmiunication between 
computers 105, 110, and 115, web server 125, web application server 130, and database 135. 
5 In an embodiment, network 120 may further include any form of electrical or optical 
communication devices, including wireless and wired networks. Network 130 may also 
incorporate one or more local-area networks, such as an Ethernet network; wide-area 
networks, such as the Internet; and virtual networks, such as a virtual private network. 

[0020] The system 100 is one example for executing a data analysis software according to 
10 an embodiment of the invention. In another embodiment, web application server 130, web 
server 125, and optionally database 135 can be combined into a single server computer 
system. In alternate embodiment, all or a portion of the web application functions may be 
integrated into an application running on each of the user computers. For example, a Java 
or JavaScript™ application on the user computer is used to retrieve or analyze data and 
1 5 display portions of the data analysis application. 

[0021] Figure 2 is a block diagram of an integration server 200 according to an 
embodiment of the invention. The integration server 200 provides appUcations an interface 
to perform complex data modeling and storage operations. A model generator 205 accesses a 
model description 210 defining one or more data objects. In an embodiment, the model 
20 description 210 uses the Unified Modeling Language™ (UML) to define data objects. UML 
is an industry-standard language for specifying, visualizing, constructing, and docxmienting 
data objects. 

[0022] In response to the model description 210, the model generator 205 creates a 
database schema 215, a model application programming interface (API) 220, and model 

25 metadata. The database schema 215 is adapted to store instances of the data objects defined 
by the model description 210 in a database. In an embodiment, the database schema 215 
includes one or more database tables adapted to be implemented in a relational database 
system. In a further embodiment, each database table corresponds to a class of data objects. 
For an inheritance hierarchy of classes, a single table is created to encompass all classes in 

30 the hierarchy. 

[0023] The model API 220 enables client applications 230 to create instances of the data 
objects and to store, read, or modify the attributes of the data objects. The model API 220, in 
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conjunction with the rest of the integration server 200, automatically handles the conversion 
of data objects from their format as stored in the database schema 215 into a format used by 
the client applications 230. Because client applications 230 may use data objects in a variety 
of different formats, the integration server 200 is also capable of converting data objects 
5 between different formats specific to two or more client applications. 

[0024] In an embodiment, the model API 220 creates a direct representation of the data 
objects defined by the model description. Client applications written in an object orientated 
programming language, such as Java™ , can access the data objects in the same manner as 
any other object in the progranmiing language. In a fiirther embodiment, the model API 220 

10 includes a set of fimctions or methods corresponding to the attributes of the data objects 
defined by the model description 210. These "accessor" fimctions or methods enable client 
applications to read or set attributes of instances of the data objects. The model API creates 
the appropriate database commands to perform the desired operation on the data object 
instance in the database schema 215. In addition, as data object attributes may be defined 

15 according to a specific data type, these accessor methods provide a strongly-typed interface to 
client applications 230, ensuring that only appropriate data types are used. 

[0025] In addition to the model API 220, the generator 205 generates metadata describing 
the data objects and its corresponding database schema 215. Figure 8 illustrates an example 
metadata model 800 enabling persistency services and generic user access for data objects 

20 according to an embodiment of the invention. The metadata model is accessed by client 
appUcations 230 via metadata API 225. Unlike the model API 220, which enables client 
applications to access instances of data objects as separate objects, the metadata API 225 
enables client applications 230 to access definitions of data objects directly within the 
database schema 215. Additionally, client applications can create and update objects 

25 generically, i.e. without using the model API generated for the object, by using the metadata 
API 225 to specify one or more pairs of attribute names and their corresponding values. For 
example, a client application can specify that the attribute "name" should have a value of 
"Fred" by calling a generic metadata API fimction "setProperty" with the parameters "(name, 
Fred)". In a fiirther embodiment, the model API 220 intemally translates each of its object- 

30 specific method calls into a generic metadata API method call with the appropriate set of 
attribute name and value parameters. 
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[0026] The metadata model 800 includes a MetaManager 805, a MetaClass 810, a 
MetaAttribute 815, and a MetaAssociationEnd 820. In an embodiment, there is an instance 
of the MetaClass 810 for every class of data objects defined by the model description 210. 
CHent applications 230 can use the metadata API 225 to access both attributes of data objects 
5 and their associated metadata. For example, the metadata API 225 includes the method 
"getAllAttributesQ," which retrieves a list of all attributes for a given class. In addition, the 
metadata API 225 can access the MetaClass 810 attribute "tableName" to get the name of the 
database table containing the class of data objects in the database schema 215. Similarly, 
there is an instance of the MetaAttribute 815 for each of the attributes of a data object. Client 
10 applications 230 can use the metadata API 225 to access both individual attributes of data 
objects and their associated metadata. For example, the MetaAttribute 815 has an attribute 
"columnName" identifying the column of a database table containing the attribute of a data 
object. 

[0027] In a further embodiment, the metadata is stored both statically within the metadata 
15 model 800 and within the database schema 215. Storing metadata in the metadata model 800 
improves performance by reducing the number of database accesses. Storing metadata 
redundantly in the database schema enables metadata to be accessed outside of the metadata 
API 225, for example through database commands in PL/SQL. 

[0028] The integration server includes additional modules 235 to enable operations of 
20 persistency, caching, versioning, consistency, access control, and impact analysis. 

[0029] In yet another embodiment, the additional modules 235 are used to instantiate, or 
create instances of, data objects in the database schema. In this embodiment, client 
applications 230 request the creation of one or more new data objects via the model API. The 
model API communicates this request with the additional modules 235, which in tum creates 

25 the instance of the data object in the database schema 215. The additional modules 235 also 
returns a reference to the data object instance to the requesting client application, which 
enables the client application to access the data object instance. This embodiment allows the 
integration server 200 to change database schemas 215, persistency service implementations, 
or even generators 205 without changing the model API, thereby reducing the need to 

30 recompile and/or modify client applications 230 for different database schemas, and 
persistency service and generator implementations. 
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[0030] Data objects can be associated with one or more other data objects. For example, an 
instance of a "Purchase Agreement" object may be associated with two or more instances of 
"Trading Partner" objects representing the parties to the agreement. The database schema 
stores the associations between data objects. In an embodiment, each association is an 
5 attribute of a data object represented by a column of a table in the database schema. Each 
instance of a data object is assigned an ID number in the database schema. The ID number of 
a first instance of a data object is stored in the association colirnm, also referred to as a 
foreign key column, of a second instance of a data object to define an association between 
two data objects. 

10 [0031] For example, figure 3 illustrates a table of transformation mappings 305. Each 
transformation mapping specifies how to convert data objects fi-om one format to another. 
Example table 305 includes two transformation mappings, entitled "MAP 1" and "MAP 2." 
In order to convert data objects between different formats, each transformation mapping has 
at least one and typically many transformation mles. In the example of figure 3, 

15 transformation rules are stored in a transformation rule table 310. In this embodiment, all of 
the transformation rules are stored in the same table, regardless of the transformation 
mapping they belong to. 

[0032] In table 310, each transformation rule includes a foreign key attribute stored in the 
"MAP_ID" colimin. The foreign key attribute identifies the transformation mapping 
20 associated with each transformation rule. For example, transformation rules 1, 2, and 3 are 
associated with transformation mapping "MAP 1," and transformation rule 4 is associated 
with transformation map "MAP 2," 

[0033] For some types of data objects, it is necessary to preserve the order of associations. 
For example, transformation rules typically need to be executed in a specific order to 
25 properly convert data objects between formats. Typically, database systems retrieve data in 
the order it is read fi"om disk, which does not preserve association order. 

[0034] In one embodiment, association order is done by utilizing an additional sequence 
attribute column that contains a numeric value corresponding to the association position. 
When the association is queried fi-om the database, the resulting data can be sorted by the 
30 sequence attribute to construct a list with data in the proper order. 

[0035] As the associations of a data object are manipulated, for example by adding new 
data objects, removing old data objects, or reordering data objects, the values of the sequence 
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attribute must be computed. Although this is trivial when objects are added to the begimiing 
or end of the sequence, it is difficult and time-consuming for data objects in the middle of a 
sequence. One prior solution requires that the sequence attributes for the entire sequence by 
recomputed when data objects within a sequence are changed. This requires a large number 
5 of database updates, which decreases performance. 

[0036] Figure 3 is an example database schema illustrating an optimized insertion sequence 
according to an embodiment of the invention. In this embodiment, data objects added to the 
end of the sequence are assigned a sequence value equal to the sequence value of an adjacent 
data object plus an increment value. Similarly, data objects added to the beginning of the 
10 sequence are assigned a sequence value equal to the sequence value of an adjacent data object 
minus an increment value. The increment and decrement values are varied by a random 
factor to allow for concurrent additions to the association by one or more client applications. 
As discussed in detail below, this enables the data objects to be returned in the same order 
they are written when they are read back firom the database schema. 

15 [0037] For a new data object inserted within a sequence between two preexisting data 
objects, the new sequence value equals the average of the adjacent sequence values plus or 
minus a random portion of the difference between the adjacent sequence values. The use of a 
random niraiber in determining the sequence value enables two different applications to 
manipulate the same association at the same time and to add different data objects to the 

20 sequence. In this embodiment, it should be noted that sequence values can be positive or 
negative floating point numbers. This enables data objects to be added within a sequence 
without resorting the entire sequence up to the limits of numerical precision used by the 
floating point numbers. It should also be noted that this embodiment of the invention can be 
applied to data objects of any type in which association order must be preserved. 

25 [0038] When data objects are read back firom the database schema, they are sorted 

according to their sequence values. This ensures that the ordering of associations is always 
consistent. 

[0039] For example, if rule 5 of table 310 is to be associated between rules 2 and 3, a 
sequence value for rule 5 is determined to be twenty- five, the average of the adjacent 
30 sequence values, plus 0.8, a random portion of the interval between rules 2 and 3, resulting in 
a sequence value of 25.8. In order to retrieve the rules of transformation mapping "MAP 1" 
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in the correct order, a database query such as "select * from TRules, where map_ID = 1, 
order by map_seq" can be used. 

[0040] In a typical prior database schema implementations, strings of characters, referred to 
as strings, can be stored in an array of characters of a predetermined and fixed length, or in a 
5 variable length array or other data structure, such as a database CLOB data structure. 
Although variable length data structures offer flexibility in being able to handle strings of 
arbitrary length, they often suffer from slow performance. Fixed length arrays can be 
accessed quickly, but cannot accommodate strings longer than the size of the array. 

[0041] Figure 4 is an example database schema 400 illustrating an optimized string storage 
10 according to an embodiment of the invention. In this embodiment, a string-valued attribute 
of a data object is alternately stored in one of two different columns depending upon the 
length of the attribute value. For example, attribute 405 represents an "Address" attribute 
associated with a set of data objects. Column 410 is associated with the attribute 405 and is 
adapted to store attribute values in fixed-length character arrays. Column 415 is also 
15 associated with attribute 405 and is adapted to store attribute values in variable length data 
structure, such as a clob. The value of instances of the attribute 405 are stored in the string 
column 410 if the length of the attribute value is less than the maximum length of the 
character array, or alternatively in the large string column 415 if the length of the attribute 
value is greater than the maximum length of the character array. By minimizing the use of 
20 variable length data stractures to only instances of attribute values in which the extra length is 
needed, the overall performance of the integration server is improved. 

[0042] In an embodiment, the model API associated with the integration server 
automatically assigns attribute values to the appropriate column of the database schema. For 
example, upon receiving a new or updated attribute value from a client application, the model 

25 API determines the length of the attribute value and issues a database command to store the 
attribute value in the appropriate column associated with the attribute. In a further 
embodiment, the generator automatically creates the string and a variable length data 
structure columns in the database schema for each string-valued attribute defined by the 
model description. Additionally, the generator also creates the corresponding model API 

30 methods for assigning attribute values to the appropriate column of the database schema. 

[0043] In a fiuther embodiment, when an attribute is stored in column 410 in a fixed length 
data structure, the corresponding location in column 415 associated with a variable length 
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data structure is set to a null value, and vice-versa. This ensures that only one attribute value 
is stored for each attribute. Additionally, when reading an attribute value from the database 
schema, the values of both columns 410 and 415 are read, and the non-null value is then 
retumed as the attribute value. If the values of both columns 410 and 415 are both null 
5 values, then a null string is retumed as the attribute value. 

[0044] As discussed above, the model description can define a hierarchy of related data 
objects. In an embodiment, a hierarchy is implemented in the database schema as a single 
table with a set of database constraints to ensure each data object has a set of valid attributes. 
Figures 5A and 5B illustrate an example object hierarchy and a corresponding database 
10 schema implemented using database constraints according to an embodiment of the 
invention. 

[0045] In example data object hierarchy 500, Party 505 is a super class. Data objects 
Organization 510, Application 515, and Person 520 are subclasses of Party 505. Trading 
Partner 525 is subclass of Organization 510. An embodiment of a database schema 
15 implementing this hierarchy 500 includes a single table 530 for implementing all of the data 
objects of the hierarchy 500. Because all of the data objects in hierarchy 500 are stored in a 
single table 530 in this example database schema, table 530 includes colimms for all of the 
attributes of all of the data objects in the hierarchy 500. 

[0046] Different data objects, depending upon their relationship in the hierarchy 500, may 
20 only include a portion of the total set of attributes. For example, data objects 510, 515, and 
520 all inherit the "name" and "description" attributes from party data object 505. However, 
only data object 520 includes the "password" attribute. Database constraints are used to 
ensure that each instance of a data object has only the proper attributes. For example, the 
"name" and "description" colxmins 535 are used for all data objects in the hierarchy 500. In 
25 contrast, the "password" colimm 545 is only used for instances of "person" objects. In an 
embodiment, the database constraints use the contents of a "Class Type" colmim 540 added 
by the generator to distinguish different object types stored in the table 530 and to apply the 
appropriate constraints associated with that object type. 

[0047] In an embodiment, the generator creates a single table for the class hierarchy. The 
30 generator creates a column name for each attribute. A "class type" column is also created to 
differentiate the data objects. 
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[0048] Attributes and associations can be classified as mandatory or optional for each class 
and subclass. For mandatory attributes, a "NOT NULL" database constraint should be 
generated for mandatory attributes. For example in hierarchy 500, attribute "name" is 
mandatory for "party" 505 and the association between "Organization" 510 and "person" 520 
5 is mandatory for the person class. As "party" 505 is a super class, all subclasses will inherit 
the mandatory "name" attribute. Thus, the "name" attribute should be associated with a 
"NOT NULL" database constraint for all classes. Similarly, the "password" attribute should 
be associated with a "NOT NULL" database constraint only for instances where the "Class 
Type" column has a value of person. Table 1 illustrates example source code used by the 
10 generator to create table 530 with the appropriate database constraints. 



create table party ( 

name navarchar2(100) NOT NULL, 
organization ROW(16), 
classtype NUMBER(IO) 

CONSTRAINT tip_part_ck CHECK(classtype in(l, 2,3,4,5)), 
notm NUMBER(IO) DEFAULT 1 NOT NUIX, 
CONSTRAINT tip__person_ck CHECK (classtype != 4 OR 

(classtype = 4 AND ORGANIZATION IS NOT NULL)) 

Table 1 - Example Table with Database Constraints 

[0049] The following pseudo-code illustrates an example algorithm for generating "NOT 
NULL" database constraints and "XOR" or "Arc" database constraints, discussed below, 
15 according to an embodiment of the invention. 

createConstraint { 

if(attribute is mandatory) { 
if(superClass || no subclasses) { 

add colimm constraint 
}else { 

append this constraint to existing table constraint 
if (subclasses exist) { 
add this constraint to all sub classes 

} 

I i : 
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} 

if(association is mandatory) { 
if(superClass || !arcExists) { 

add column constraint 
}else { 

i£(arcExists) { 
create arc constraint 

e.g. assocl and assoc2 are in arc the constraint should be 

(assocl is NULL AND assoc2 is NOT NULL) OR 

(assocl is NOT NULL AND assoc2 is NULL) 
}else { 

create regular not null table constraint 

} 

append this constraint to existing table constraint 
if (subclasses exist) { 
add this constraint to all sub classes 

} 
} 

} 

1 

Table 2 - Example Algorithm for Generating Database Constraints 



[0050] Database constraints can be used to implement a variety of conditions on a database 
schema. In addition to ensuring that mandatory attributes are provided, constraints can 
ensure that attribute values fall within a predetermined valid range or that associations with 
5 other data objects, either within the same table or a separate table, have valid foreign key 
values. In a further embodiment, database constraints can ensure that only one of a pair of 
mutually exclusive attributes has a value in each instance of a data object. Figure 6 
illustrates an example object hierarchy 600 to be implemented using database constraints 
according to an embodiment of the invention. In example hierarchy 600, the 
10 InteractionSpecType 605 can be associated with either translator 615, via either 
inboundTranslator or outboimdTranslator, or adapter provider 620, via interactionSpecs, as 
indicated by XOR operator 610. Table 3 illustrates example code implementing a database 
schema enforcing this constraint. 



create table interactionspectype ( 
javaclassName navarchar2(100) NOT NULL, 
adapterprovider RAW(16), 
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inboundTranslator RAW(16), 
outboundTranslator RAW(16), 

classtype NUMBER(IO) 

CONSTRAINT tipJnteractionspectype_ck 
CHECK(classtype in(lO)), 

notm NUMBER(10) DEFAULT 1 NOT NULL, 

CONSTRAINT tip_person_ck CHECK ( 

(classtype = 10 AND( 

(inboundTranslator is NOT NULL AND 

outboundTranslator is NULL OR 

adapterProvider is NULL) OR 

(inboundTranslator is NULL AND 

outboundTranslator is NOT NULL OR 

adapterProvider is NULL) OR 

(inboundTranslator is NULL AND 

outboundTranslator is NULL OR 

adapterProvider is NOT NULL)) 

)); 

Table 3 - Example Code Implementing Database Constraints 

[0051] In a further aspect of the invention, updating one end of an association between two 
data objects automatically updates the data object at the other end of the association. For 
example, if a "Department" data object adds an association to an "Employee" data object, the 
5 "Employee" data object should automatically be updated with association back to the 
"Department" data object. To achieve this, data classes include additional "WithoutBalance" 
accessors methods. Upon updating one end of an association, the "WithoutBalance" accessor 
method of the data object at the other end of the association is invoked. 

[0052] The WithoutBalance method updates the association on just one end of the 
10 association, as opposed to a regular accessor method that updates both ends of the association 
by calling WithoutBalance methods. In the latter case, the accessor methods would each end 
up calling update methods on their counterparts, resulting in an infinite loop. 
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[0053] As discussed above, database constraints are used to ensure that valid attribute 
values are stored in the database schema. In an embodiment, the database constraints are 
immediate constraints, which are checked immediately as an instance is written, rather than at 
the end of a complete database transaction. Immediate constraints have the advantage of 
5 generating an error immediately when an instance is written, enabling applications to easily 
trace the source of the error. However, using immediate constraints requires that data object 
instances be written in a specific order to ensure that the foreign key constraints are not 
violated for valid data. For example, parent data objects must be written prior to their child 
data objects to ensure that the child objects reference valid foreign keys for their parent 
10 associations. 

[0054] Table 4 illustrates example pseudo-code for an algorithm used to ensure proper 
write-through order according to an embodiment of the invention. 



sub processEntry(dirtyList, writeList, entry) 
// non dirty instance 
if entry, state = 'QUERIED' then 

return 
end if 

for each child association name 
dependent = entry.getAssociation("child association") 
// if dependent instance not already in ordered list then add 
// parents depth first recursively 
if not writeList.contains(dependent) then 

processEntry(dirtyList, writeList, dependent) 
end if 

add object to end of list 
writeList.add(entry) 
end sub 



List dirtyList = get list of modified objects from transaction 
List writeList = new ListQ 

// build up list of root nodes 
for each entry in dirtyList 

if entry has no dirty child (stored) association ends then 
writeList . add(entry) 

end if 
end for 

if writeList.size = 0 then 

// no root nodes thus circular instance association 
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// throw exception as cannot produce write thru order 

throw Exception 
end if 

// add child instances for each entry in Ust 
for each entry in writeList 
for each parent association name 
List childrenList = entry. get AssociationList("parent association") 
for each child in childrenList 
// child should not already be in list before parent 
// throw exception as can't resolve circular reference 
if writeList.subset(l, entry.pos l).contains(child) then 

throw Exception 
end if 

//add entry and its dependents to writeList 
processEntry(dirtyList, writeList, child) 
end for 
end for 

end for 

Table 4 - Pseudo-code for Example Write-Through Algorithm 



[0055] As shown with the algorithm of table 4, data objects can have a nimiber of different 
states, such as queried, created, updated, and deleted. Figure 7 illustrates a state diagram for 
storing data objects in a database according to an embodiment of the invention. The state 
5 diagram of Figure 7 determines whether an object needs to be updated or stored in the 
database according to the state associated with the object. Additionally, the model API can 
create and store temporary data objects. Temporary data objects can be used to collect and 
store data from applications in stages. Once data collection has been completed, the 
temporary data objects can be converted into permanent data objects and stored in the 
10 database schema. 

[0056] This invention provides a system for mapping data objects on a relational database 
schema that offers a strongly-typed model API, complex constraint management, and 
association balancing. The system also has improved performance through optimized 
handling of ordered associations of data object and of string- valued attributes. Although the 
15 invention has been discussed with respect to specific examples and embodiments thereof, 
these are merely illustrative, and not restrictive, of the invention. Thus, the scope of the 
invention is to be determined solely by the claims. 
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